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Abstract. We show that the center of the Iwahori-Hecke algebra of the sym- 
metric group S n carries a natural filtered algebra structure, and that the struc- 
ture constants of the associated graded algebra are independent of n. A series 
of conjectures and open problems are also included. 



1. Introduction 

1.1. The main results. The class elements introduced by Geck-Rouquier |GR] 
form a basis for the center Z(7i n ) of the Iwahori-Hecke algebra 7i n of type A 
over the ring where the indeterminate £ is related to the familiar one q by 
£ = q — q~ . In this paper, we shall parameterize these class elements T\(n) by 
partitions A satisfying |A| +£(X) < n which are the so-called modified cycle types, 
just as Macdonald [Mad pp.131] does for the usual class sums of the symmetric 
group S n . Write the multiplication in Z(H n ) as 

(1.1) r A (n)r M (n) = £;fcX M (n)r,,(n). 

The main result of this Note is the following theorem on these structure constants 

KM 

Theorem 1.1. (1) For any n, (n) is a polynomial in £ with non-negative 
integral coefficients. Moreover, fc A „(n) is an even (resp., odd) polynomial 
in £ if and only if |A| + — \v\ is even (resp., odd). 

(2) We have k% (ri) = unless \v\ < |A| + 

(3) If \v\ = |A| + \fi\, then k% (n) is independent of n. 

It follows from (2) and (3) that the center Z{TL n ) is naturally a filtered algebra 
and the structure constants of the associated graded algebra are independent of 
n. We in addition formulate several conjectures, including Conjecture 13.11 which 
simply states that k^^(n) are polynomials in n, and further implications on the 
algebra generators of Z^Hn). 

1.2. Motivations and connections. Our motivation comes from the original 
work of Farahat-Higman |FH| on the structures of the centers of the integral sym- 
metric group algebras ZS n . Indeed, Theorem 11.11 specializes at £ = to some 
classical results of loc. cit.. In addition, Conjecture 13.11 in the specialization at 
£ = (which is a theorem in loc. cit.) when combined with the specialization of 
Theorem 11.11 allowed them to define a universal algebra /C governing the structures 
of the centers Z(fLS n ) for all n simultaneously. Farahat-Higman further developed 
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this approach to establish a distinguished set of generators for Z(WiS n ), which is 
now identified as the first n elementary symmetric polynomials in the Jucys-Murphy 
elements. This has applications to blocks of modular representations of S n . 

This Note arose from the hope that the results of Farahat-Higman might be 
generalized to the Iwahori-Hecke algebra setup and in particular it would provide 
a new conceptual proof of the Dipper- James conjecture. Recently built on the 
earlier work of Mathas [Mat] , the first author and Graham [FrGj obtained a first 
complete combinatorial proof of the Dipper- James conjecture that the center of TL n 
is the set of symmetric polynomials in Jucys-Murphy elements of TL n (cf. |DJ| for 
an earlier proof of a weaker version) . A basic difficulty in completing the Farahat- 
Higman approach for Iwahori-Hecke algebras is that no compact explicit expression 
is known for the Geck-Rouquier elements T\(n) (see however |Fraj for a useful 
characterization). Our Theorem II. II is a first positive step along the new line. 

In another direction, the results of Farahat-Higman have been partially gener- 
alized by the second author [W] to the centers of the group algebras of wreath 
products G I S n for an arbitrary finite group G (e.g. a cyclic group Z r ), and these 
centers are closely related to the cohomology ring structures of Hilbert schemes of 
points on the minimal resolutions. It will be interesting to develop the Farahat- 
Higman type results for the centers of the Iwahori-Hecke algebra of type B or more 
generally of the cyclotomic Hecke algebras which are g-deformation of the group 
algebra Z(Z r I S n ). 

1.3. This Note is organized as follows. In Section[2j we prove the three parts of our 
main Theorem 11.11 in Propositions 12. 2\ 12.41 and 12.61 respectively. In Section [3j we 
formulate several conjectures, which are Iwahori-Hecke algebra analogues of some 
results of Farahat-Higman. We conclude this Note with a list of open questions. 

2. Proof of the main theorem 

2.1. The preliminaries. Let S n be the symmetric group in n letters generated 
by the simple transpositions Sj = (i, i + 1), i = 1, . . . , n — 1. 

Let £ be an indeterminate. The Iwahori-Hecke algebra Tt n is the unital Z[£]- 
algebra generated by Tj for i = 1, . . . , n — 1, satisfying the relations 

T, rri rri rr~\ rr~\ rr~\ 

iJ-i+lJ-i — J-i+lJ-i-l-i+1 

TiTj = TjTj, \i - j\ > 1 

(2.i) if = i + £r<. 

The order relation (|2.1ll comes from the more familiar (Tj — q){Ti + q^ 1 ) = via 
the identification £ = q — q^ 1 . If w = s,j • • • s,- r £ S n is a reduced expression (where 
r will be referred to as the length of w in this case), then define T w :— ■ ■ ■ T, r . 
It is well known that the Iwahori-Hecke algebra is a free Z[£]-module with basis 
{T w | w 6 S n }, and it is a deformation of the integral group algebra %S n . 

The Jucys-Murphy elements Li (1 < i < n) of TL n are defined to be L\ = and 

Li = ^ ^(fc,i)' 
l<fc<z 

for i > 2. 

Given w G S n with cycle- type p — (pi, . . . , p t , 1, . . . , 1) for pi > 1, we define the 
modified cycle-type of w to be p = (pi — 1, . . . , pt — 1), following Macdonald |Mac[ 
pp.131]. Given a partition A, let C\{n) denote the conjugacy class of S n containing 
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all elements of modified type A if |A| + £(X) < n. Accordingly, let c\(n) denote the 
class sum of C\(n) if |A| + £(X) < n, and denote c\(n) = otherwise. 

The center Z(TL n ) of the Iwahori-Hecke algebra is free over Z[£] of rank equal to 
the number of partitions of n; that is, it has a basis indexed by the conjugacy classes 
of S n (see [GR ). In this paper, we shall parameterize these Geck-Rouquier class 
elements I\(n) by the modified cycle types A. The elements T\(n) for |A|+^(A) < n 
are characterized by the following two properties among the central elements of Ti. n 
[Era]: 

(i) The F\(n) specializes at £ = to the class sum c\(n); 

(ii) The difference I\(n) — YlweC x (n) ^ w con t ams no minimal length elements 
of any conjugacy class. 

In addition, we set T\(n) = if |A| + £(X) > n. 

2.2. The structure constants as positive integral polynomials. By inspec- 
tion of the defining relations, Ti. n as a Z-algebra is Z 2 -graded by declaring that £ 
and Ti (1 < i < n— 1) have Z 2 -degree (or parity) 1 and each integer has Z 2 -degree 
0. 

Lemma 2.1. Every T\(n) is homogeneous in the above Z 2 - grading with Z 2 - degree 
equal to |A| mod 2. 

Proof. There is a constructive algorithm |Fra|, pp.14] for producing the elements 
T\(n). This finite algorithm begins with the sum of T w with minimal length ele- 
ments w from the conjugacy class C\(n), then at each repeat of this algorithm, the 
only additions are of form (i) T w — » T w + T SzWSz , (ii) T SzW — > T WSi + T SiW +S,T SiWSz , 
or (iii) T WSi — » T WSi + T SiW + £T SiWSi , and the algorithm eventually ends up with 
the element T\{n). Each of the three type of additions clearly preserves the Z 2 - 
dcgrcc. As the minimal length elements have the same parity as |A|, this proves the 
lemma. □ 

Denote by N the set of non-negative integers. 

Proposition 2.2. For any given n, k^^(n) is a polynomial in £ with non-negative 
integral coefficients. Moreover, k\^(n) is an even (respectively, odd) polynomial in 
£ if and only if |A| + \fi\ — \v\ is even (respectively, odd). 

Proof. As is seen in the proof of Lemma 12. 1[ the class elements are in the positive 
cone Z(TL n ) + := Z(H n ) n^ tugS N[£]T TO . Because of the positive coefficients in the 
order relation (|2.ip . the positive cone is closed under additions and products. Since 
the class elements contain minimal length elements from exactly one conjugacy class 
and contains those minimal length elements with coefficient 1 [Era (see Sect. 12.11 
above), the coefficient of a class element in a central element C is precisely the 
coefficient of the corresponding minimal length element in the T w expansion of C . 
This shows that fc^(n) e N[£]. 

The more refined statement on when fc^(n) is an even or odd polynomial in £ 
follows now from Lemma |2~T1 □ 

2.3. The filtered algebra structure on the center. Let m A1 (n) be the monomial 
symmetric polynomial in the (commutative) Jucys-Murphy elements L\, . . . , L n , 
parameterized by a partition fi. It is known that m M (n) G Z{TL n ). Some relations 
between the class elements and the monomial symmetric polynomials in Jucys- 
Murphy elements are summarized as follows (see [Matl IFrGl IFrJj l. 
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Lemma 2.3. (1) For any partition X, we can express m\{n) in terms of the 
class elements r M (rt) as 

m\(n) = ^2 bxn(n) T^n) for bx^n) € Z[£]. 

|/i|<|A| 

(We set b\^{n) = if + £(n) > n, or equivalently ifT^{n) = 0.) 

(2) For any X, the coefficients b\^(n) with = |A| are independent of n. 

(3) Let X be a partition with |A|+^(A) < n. Then, each T\(n) is equal to m\(n) 
plus a 7j[^]-linear combination of m^(n) with |^| < |A|. 

Proof. Part (J) is a consequence of [Mat] Theorems 2.7 and 2.26]. 

By [FrG, Lemma 5.2], the coefficient of T w (for an increasing w S S n of the 
right length) in a so-called quasi-symmetric polynomial in Jucys Murphy elements 
is independent of n. Monomial symmetric polynomials are just sums of the corre- 
sponding quasi-symmetric polynomials, independently of n. This proves ([2]). 

Part ((3]) can be read off from the proof of [FrJ( Theorem 4.1]. □ 

Proposition 2.4. We have k^(n) = unless \v\ < \X\ + 

Proof. By Lemma 12.31 (| 3"T). the product T\(n)T^(n) is equal to m\(n)m^(n) plus a 
linear combination of products my (n)m M '(n) satisfying |A'| + |//| < |A| + |/x|. A 
product of monomial symmetric polynomials m a (n)mf3(n) is a sum of monomial 
symmetric polynomials m 1 {n) satisfying |a| + |/3| = \<~f\. Consequently, T \(n)T ^(n) 
is a sum of m 7 (n) with partitions 7 of size at most |A| + |/x|. The proposition follows 
now by Lemma 12.31 ([I]) . □ 

Assign degree |A| to the basis element T\(n) and let Z(H n ) m be the Z[£]-span 
of T\(n) of degree at most m, for m > 0. Then, Proposition 12.41 provides a filtered 
algebra structure on the center Z(Ti. n ) = U m Z(H. n ) m . 

Remark 2.5. Denote by A n the (commutative) Z[£]-subalgebra of TL n generated by 
the Jucys-Murphy elements L\, . . . , L n . The algebra A n is filtered by the subspaces 
An (m > 0) spanned by all products Li 1 ■ ■ ■ Li m of m Jucys-Murphy elements. 
The filtrations on A n and Z(TL n ) are compatible with each other by the inclusion 
Z(H. n ) C A n . However the algebra H. n does not seem to admit a natural filtration 
which is compatible with the one on A n by inclusion A n C Ti. n ■ This is very different 
from the symmetric group algebra ZS n , which admits such a filtration by assigning 
degree 1 to every transposition (i,j). 

2.4. The graded algebra grZ(Tt n )- 

Proposition 2.6. If\v\ = \X\ + \fi\, then k^^(n) is independent of n. 
(In this case, we shall write k^^(n) as k v Xp ..) 

Proof. By the definition of k^ (n), we can assume without loss of generality that 
|A| + £(A) < n and |^t| + %) < n. 

By Lemma l2~3l ((3]), T x{n)T ^(n) = mx(n)m^(n) + A, where A is a linear com- 
bination of products of monomials whose combined partition size is less than 
|A| + The monomials appearing in A correspond to partitions of size less 
than \v\ — \X\ + \fi\, and thus will not contribute to k^^(n) by Lemma [2.31 (JTj) - 
The product mx{n)m^{n) is a sum of monomials m a {n) satisfying \a\ = \X\ + 
with coefficients independent of n; the contribution of each such m a (n) to k v x (n) 
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is independent of n by Lemma 12.31 (|2]1 . Summing all these contributions produces 
fc^ M (n) which is independent of n. □ 

Proposition ^. 61 is equivalent to the statement that all the structure constants of 
the graded algebra grZ(TL n ) associated to the filtered algebra Z(H n ) are indepen- 
dent of n. 



2.5. Examples. We provide some explicit calculations of the structure constants 
k% (n) for the multiplication between T\(n), with n — 3,4,5. For the sake of 
notational simplicity, we will write T\(n) as T\ with n dropped in the following 
examples. We also drop parentheses in the subscripts of class elements, denoting 

x k ) by r\ 1> ,..,\ k . The square brackets denote the top-degree parts of each 

product. The compatibility of these examples with Theorem 1 1.1 1 is manifest. 

(1) Let n = 3. In Z(W 3 ), we have 

riTj = [{e + 3)r 2 ] + 2£r a + 3r . 

(2) Let n — 4. In Z(H.4), we have 

rii 1 ! = [(£ 2 + 3)r 2 + (£ 2 + 2)r X) i] + 3cr x + 6r , 

rir 2 = [(e 4 + 4^ 2 + 4)r 3 ] + (2^ 3 + 6$)r 2 + (2£ 3 + 4£)ri,i 

+ (3e 2 + 4)r 1 + 4er , 
rir M = [(e 2 + 2)r 3 ] + 2£r 2 + ^v hl + iy 

(3) Let n = 5. In Z{Ti.^), we have 

r x ri = [(c 2 + 3)r 2 + (£ 2 + 2)r M ] + 4£ri + ior 
rir 2 = [(£ 4 + 4^ 2 + 4)r 3 + (£ 4 + 2c 2 + i)r 2 ,i] 

+ (3e 3 + sor 2 + (3e 3 + 4^)r u + (6£ 2 + 6)r! + ioer 
rir M = [(e 2 + 2)r 3 + (2£ 2 + 3)r 2l i] + 2^r 2 + 4£r M + 3r t 
rir 3 = [(c 6 + 6^ 4 + io£ 2 + 5)r 4 ] 

+ (2£ 5 + lO^ 3 + 13^)r 3 + (2£ 5 + 8<e 3 + 7£)r 2 ,i 

+ (3£ 4 + ioe 2 + 6)r 2 + (3£ 4 + 8£ 2 + 4)ri,i + (4£ 3 + 6£)ri + 5^ 2 r 
r 2 r 2 = [(£ 8 + 7f + i6£ 4 + i5f + 5)r 4 ] 

+ (2£ 7 + 14<f + 29<f + 19C)r 3 + (2^ 7 + 13£ 5 + 22£ 3 + 110V 
+ (3£ 6 + 20£ 4 + 32£ 2 + 7)r 2 + (3<f + 19£, 4 + 26£ 2 + 8)r M 
+ (4£ 5 + 25£ 3 + 270ri + (5£ 4 + 30£ 2 + 2O)r 

r 2 r M = [(f + 6^ 4 + ioe 2 + 5)r 4 ] 

+ (2e 5 + io,f + ii£)r 3 + (2£ 5 + 9<e 3 + 90r 2 ,i 

+ (3£ 4 + 11^ + 6)r 2 + (3£ 4 + 9£ 2 + 4)r M + (4e 3 + 70Ti + se 2 r . 
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2.6. A universal graded algebra. Introduce a graded Z[£]-algebra Q with a basis 
given by the symbols T\, where A runs over all partitions, and with multiplication 
given by 

|v|=|A|+|/i| 

By Propositions 12.21 and 12.61 the structure constants are independent of n and 
actually lie in N[£ 2 ]. Furthermore, we have surjective homomorphisms Q — > grZ[H n ] 
for all n, which send each T\ to T\(n). The following proposition is immediate. 

Proposition 2.7. The Z[£\-algebra Q is commutative and associative. 

Below for the one-row partition (to), we shall write T( m ) simply as T m . 

Theorem 2.8. The Q(£) -algebra Q(£) <8>z[j] G is a polynomial algebra with gener- 
ators T m , m = 1, 2, . . .. 

Proof. Given a partition A = (Ai, A2, . . .), the product is of the form 

r A 1 r A2 --- = ^dA M (0 r M 

for d\^(t;) £ N[£]. As £ goes to 0, T M goes to the class sum c M and dx^iC) specifies 
to the structure constant d\^ as defined in [Mad pp.132] which we recall: 

c\ ± c\ 2 • • • = dx^c^. 

It is known therein that the (integral) matrix [c?a^] for |A| = = fc with any 
A; is triangular with respect to the dominance ordering of partitions and all its 
diagonal entries are nonzero, thus the matrix [dx^] is invertible over Q. This forces 
the matrix [(^(C)] invertible over the field Q(^). Thus each r M is generated by 
Ti, T2, . . . over Q(£). By definition, the elements for all partitions fi are linearly 
independent. Thus the theorem follows by comparing the graded dimensions of the 
algebra Q(£) <8>z[j] Q an d the polynomial algebra in T m , m = 1, 2, • • • . □ 

It is not clear though if the matrix [c?A/i(C)] remains triangular. A similar type 
of phenomenon with a negative answer appears in the example of M3 in Mathas 
[Matl p.310]. 

3. Conjectures and discussions 

3.1. Several conjectures. We expect the following conjecture to hold. 

Conjecture 3.1. Given partitions A, /1 and v, there exists a polynomial f% in one 
variable with coefficients in Q[£], such that fxaip) — ^A M ( n ) f° r au n - 

Recall bxfj,(n) from Lemma 12.31 (fTI). Similarly, we conjecture that there exists 
polynomials gx^{x) with coefficients in such that gxp,{n) = bx^{n) for all n. 

The specialization at £ = of Conjecture 13. H is a result in [FHj . Below we shall 
assume that Coniecture \3.1\ holds. 

Set B to be the ring of polynomials in Q[x] which take integer values at integers. 
We can define a B[£]-algcbra JC with a basis given by the symbols Tx, where A runs 
over all partitions, and the multiplication given by 
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Since f% = unless \v\ < |A| + the algebra /C is an algebra filtered by JC m 
(m > 0) which is the B[£]-span of T\ with |A| < m. We have a natural surjective 
homomorphism of filtered algebras 

p n ■■ fC — > Z(H n ) 

given by 

Pn(^2fxT x )=J2f x (n) T x (n). 

A 

The algebra Q introduced earlier becomes the associated graded algebra for the 
filtered algebra JC up to a base ring change, i.e., gr/C = B[£] ®z[£] Q- For r > 1, set 

|A|=r 

Conjecture 3.2. The B[£] -algebra JC is generated by i? r , r — 1, 2, • • ■ . 

Conjecture 13.21 in the specialization with £ = is a main theorem of Farahat- 
Higman [FH] . 

Note (cf. e.g. [ESI) that 

£ r (rc) := J] r A (n) G Z(H n ) 

\X\=r 

can be interpreted as the r-th elementary symmetric function in the n Jucys- 
Murphy elements. If Conjecture 13.21 holds, then the surjectivity of the homomor- 
phism p n : K, — » Z{TL n ) implies that the center Z(7i n ) is generated by E r (n), 
1 < r < n — 1. That would provide a new and conceptual proof of the Dipper- 
James conjecture |D J| IFrG] along with additional results of independent interest. 

3.2. Open questions and discussions. A fundamental difficulty in pursuing the 
approach of [FH] for the Iwahori-Hecke algebras is present in the following. 

Question 3.3. Find an explicit expression for the elements ^\{n) for all A. 

The more challenging Coniecture l3.2l is likely to follow from an affirmative answer 
to Questioning] below, as a similar calculation in the case of symmetric groups plays 
a key role in the original approach of [FH] , 

Question 3.4. Calculate the structure constants few TO ) with \v\ = |A| + m. 

Recall the positivity and integrality from Theorem ll.il (1). 

Question 3.5. Find a combinatorial or geometric interpretation of the positivity 
and integrality of the structure constants k% (n) as polynomials in £. 

With the connections between results of Farahat-Higman and cohomology rings 
of Hilbert schemes of n points on the affine plane in mind (cf. [Wj), we post the 
following. 

Question 3.6. Are there any connections between the center Z{TL n ) and the equi- 
variant -fC-group of Hilbert schemes of n points on the affine plane? 

Let W be an arbitrary finite Coxeter group. The group algebra ZW is naturally 
filtered by assigning degree 1 to each reflection (not just simple reflection) and de- 
gree r to any element w S W with a reduced expression in terms of reflections of 
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minimal length r. This induces a filtered algebra structure on the center Z(7,W) as 
elements of a conjugacy class have the same degree. In the cases of types A and B, 
this definition agrees with the notion of degree for general wreath products intro- 
duced in [WJ . (In the case of symmetric groups, the degree of c\(n) coincides with 
|A|.) The Geck-Rouquier basis has been defined for centers of the integral Iwahori- 
Hecke algebras Tiw associated to any such W |GR| . and its characterization (as 
in Sect. 12.1]) holds in this generality [Fraj . Note that the generalization of Theo- 
rem [TTT](1) to all such Tiw holds with the same proof. We ask for a generalization 
of Theorem ll.il (2) as follows. 

Question 3.7. Let W be an arbitrary finite Coxeter group. If we apply the notion of 
degree above to the Geck-Rouquier elements in the center Z(Hw), does it provide 
an algebra filtration on Z(Hw)'? 

We expect that the answer to Question 13. 7\ at least for Iwahori-Hecke algebras 
of type B, is positive. More generally, we ask the following. 

Question 3.8. Establish and characterize an appropriate basis of class elements for 
the centers of the integral cyclotomic Hecke algebras associated to the complex 
reflection groups Z r I S n . Furthermore, generalize the results of this Note and [W] 
to the cyclotomic Hecke algebra setup. Are there any connections between these 
centers and equivariant if -groups of Hilbert schemes of points on the minimal 
resolution C 2 /Z r ? 

It will be already nontrivial and of considerable interest to answer the question 
for the Iwahori-Hecke algebras of type B corresponding to r = 2. 
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